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Abstract. In this article we study the curvature properties of the order 
complex of a graded poset under a metric that we call the "orthoscheme 
metric". In addition to other results, we characterize which rank 4 
posets have CAT(O) orthoscheme complexes and by applying this the- 
orem to standard posets and complexes associated with four-generator 
Artin groups, we are able to show that the 5-string braid group is the 
fundamental group of a compact nonpositively curved space. 



Barycentric subdivision subdivides an n-cube into isometric metric sim- 
plices called orthoschemes. We use orthoschemes to turn the order complex 
of a graded poset P into a piecewise Euclidean complex K that we call its 
orthoscheme complex. Our goal is to investigate the way that combinatorial 
properties of P interact with curvature properties of K. More specifically, 
we focus on combinatorial configurations in P that we call spindles and 
conjecture that they are the only obstructions to K being CAT(O). 

Poset Curvature Conjecture. The orthoscheme complex of a bounded 
graded poset P is CAT(O) iff P has no short spindles. 

One way to view this conjecture is as an attempt to extend to a broader 
context the flag condition that tests whether a cube complex is CAT(O). We 
highlight this perspective in f|71 Our main theorem establishes the conjecture 
for posets of low rank. 

Theorem A. The orthoscheme complex of a bounded graded poset P of 
rank at most 4 is CAT(O) iff P has no short spindles. 

Using Theorem [Aj we prove that the 5-string braid group, also known as 
the Artin group of type A4, is a CAT(O) group. More precisely, we prove 
the following. 

Theorem B. Let K be the Eilenberg-MacLane space for a four- generator 
Artin group of finite type built from the corresponding poset ofW-noncrossing 
partitions and endowed with the orthoscheme metric. When the group is of 
type A/i or B4, the complex K is CAT(O) and the group is a CAT(O) group. 
When the group is of type F4 or the complex K is not CAT(O). 

The article is structured as follows. The initial sections recall basic results 
about posets, complexes and curvature, followed by sections establishing the 
key properties of orthoschemes, orthoscheme complexes and spindles. The 
final sections prove our main results and contain some concluding remarks. 
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1. POSETS 

We begin with elementary definitions and results about posets. For addi- 
tional background see [2] or [12]. 

Definition 1.1 (Poset). A poset is a set with a fixed implicit reflexive, 
anti-symmetric and transitive relation <. A chain is any totally ordered 
subset, subsets of chains are subchains and a maximal chain is one that is 
not a proper subchain of any other chain. A chain with n + 1 elements has 
length n and its elements can be labeled so that xq < xi < ■ ■ ■ < Xn- A poset 
is bounded below, bounded above, or bounded if it has a minimum element 
0, a maximum element 1, or both. The elements and 1 are necessarily 
unique when they exist. A poset has rank n if it is bounded, every chain is 
a subchain of a maximal chain and all maximal chains have length n. 

Definition 1.2 (Interval). For x < y in a poset P, the interval between x 
and y is the restriction of the poset to those elements z with x < z < y and 
it is denoted by P{x,y) or P^y If every interval in P has a rank, then P 
is graded. Let x be an element in a graded poset P. When P is bounded 
below, the rank of x is the rank of the interval Pqx and when P is bounded 
above, the corank of x is the rank of the interval Pxi- In general, if every 
interval in a poset P has a particular property, we say P locally has that 
property. 

Note that a poset is bounded and graded iff it has rank n for some n, 
and that the rank of an element x in a bounded graded poset is the same as 
the subscript x receives when it is viewed as an element of a maximal chain 
from to 1 whose elements are labelled as described above. 

Definition 1.3 (Lattice). Let x and y be elements in a poset P. An upper 
bound for x and y is any element z such that x < z and y < z. The 
minimal elements among the collection of upper bounds for x and y are 
called minimal upper bounds of x and y. When only one minimal upper 
bound exists, it is the join of x and y and denoted x V y. The definitions 
of lower bounds and maximal lower bounds of x and y are similar. When 
only one maximal lower bound exists, it is the meet of x and y and denoted 
X Ay. A poset in which x V y and x Ay always exist is called a lattice. 

For later use we define a particular configuration that is present in every 
bounded graded poset that is not a lattice. 

Definition 1.4 (Bowtie). We say that a poset P contains a bowtie if there 
exist distinct elements a, b, c and d such that a and c are minimal upper 
bounds for b and d and b and d are maximal lower bounds for a and c. In 
particular, there is a zig-zag path from a down to 6 up to c down to d and 
back up to a. An example is shown in Figured! 

Proposition 1.5 (Lattice or bowtie). A bounded graded poset P is a lattice 
iff P contains no bowties. 
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Figure 1. A bounded graded poset that is not a lattice. 

Proof. If P contains a bowtie, then b and d have no join and P is not a 
lattice. In the other direction, suppose P is not a lattice because x and y 
have no join. An upper bound exists because P is bounded, and a minimal 
upper bound exists because P is graded. Thus x and y must have more 
than one minimal upper bound. Let a and c be two such minimal upper 
bounds and note that x and y are lower bounds for a and c. If 6 is a 
maximal lower bound of a and c satisfying b > x and d is a maximal lower 
bound of a and c satisfying d > y, then a, b, c, d form a bowtie. We know 
that a and c are minimal upper bounds of b and d and that b and d are 
distinct since either failure would create an upper bound of x and y that 
contradicts the minimality of a and c. When x and y have no meet, the 
proof is analogous. □ 

Posets can be used to construct simplicial complexes. 

Definition 1.6 (Order complex). The order complex of a poset P is a 
simplicial complex |P| constructed as follows. There is a vertex Vx in |P| 
for every x £ P, an edge exy for a\l x < y and more generally there is 
a A:-simplex in \P\ with vertex set {vxq,Vx-i^, ■ ■ ■ ,Vx^} for every finite chain 
xq < xi < ■ ■ ■ < Xk in P. When P is bounded, vq and vi are the endpoints 
of \P\, and the edge eoi connecting them is its diagonal. 

The order complex of the poset shown in Figure [1] has 6 vertices, 13 edges, 
12 triangles and 4 tetrahedra. Since every maximal chain contains and 1, 
all four tetrahedra contain the diagonal eoi. 

Proposition 1.7 (Contractible). If a poset is bounded below or bounded 
above, then its order complex is contractible. 

Proof. If x is an extremum of P, then |P| is a topological cone over the 
complex |P\ {x}| with Vx as the apex of the cone. □ 

2. Complexes 

Next we review the theory of piecewise Euclidean and piecewise spherical 
cell complexes built out of Euclidean or spherical polytopes, respectively. 
For further background on polytopes see [13] and for polytopal complexes 
see [7]. 
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Definition 2.1 (Euclidean polytope). A Euclidean polytope is a bounded 
intersection of a finite collection of closed half-spaces of a Euclidean space, 
or, equivalently, it is the convex hull of a finite set of points. A proper 
face is a nonempty subset that lies in the boundary of a closed half-space 
containing the entire polytope. Every proper face of a polytope is itself a 
polytope. In addition there are two trivial faces: the empty face and the 
polytope itself. The interior of a face is the collection of its points that do 
not belong to a proper subface, and every polytope is a disjoint union of 
the interiors of its faces. The dimension of a face is the dimension of the 
smallest affine subspace that containing it. A 0-dimensional face is a vertex 
and a 1-dimensional face is an edge. 

Definition 2.2 (PE complex). A piecewise Euclidean complex (or PE com- 
plex) is the regular cell complex that results when a disjoint union of Eu- 
clidean polytopes are glued together via isometric identifications of their 
faces. For simplicity we usually insist that every polytope involved in the 
construction embeds into the quotient and that the intersection of any two 
polytopes be a face of each. If there are only finitely many isometry types of 
polytopes used in the construction, we say it is a complex with finite shapes. 

A basic result due to Bridson is that a PE complex with finite shapes is a 
geodesic metric space, i.e. the distance between two points in the quotient 
is well-defined and achieved by a path of that length connecting them. This 
was a key result from Bridson's thesis [6] and is the main theorem of Chapter 
1.7 in [7]. 

The PE complexes built out of cubes deserve special attention. 

Example 2.3 (Cube complexes). A cube complex is a (connected) PE com- 
plex K in which every cell used in its construction is isometric to a metric 
cube of some dimension. Although it is traditional to use cubes with unit 
length sides, this is not strictly necessary. The fact that faces of K are iden- 
tified by isometrics, together with connectivity, does, however, imply that 
every edge has the same length and thus K is a rescaled version of a unit 
cube complex. 

In the same way that every poset has an associated cell complex, every 
regular cell complex has an associated poset. 

Definition 2.4 (Face posets). Every regular cell complex K, such as a PE 
complex, has an associated face poset P with one element x^j for each cell a 
in K ordered by inclusion, that is Xq- < iff <t C r in K. As is well-known, 
the operations of taking the face poset of a cell complex and constructing 
the order complex of a poset are nearly but not quite inverses of each other. 
More specifically, the the order complex of the face poset of a regular cell 
complex is a topological space homeomorphic to original cell complex but 
with a different cell structure. The new cells are obtained by barycentrically 
subdividing the old cells. 
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Definition 2.5 (Euclidean product). Let K and L be PE complexes. The 
metric on the product complex K x L is defined in the natural way: if the 
distance in K between x and x' is and the distance in L between y and 
y' is di, then the distance between {x,y) and {x',y') is -\/ {(Ik)'^ + [diY. It 
is itself a PE complex built out of products of polytopes. More precisely, if 
cr is a nonempty cell in K and r is a nonempty cell in L, then there is a 
polytope a X T m. K X L. Conversely, every nonempty cell in if x L is a 
polytope of this form. 

Euclidean polytopes and PE complexes have spherical analogs. 

Definition 2.6 (Spherical polytope). A spherical polytope is an intersection 
of a finite collection of closed hemispheres in S", or, equivalently, the convex 
hull of a finite set of points in S". In both cases there is an additional 
requirement that the intersection or convex hull be contained in some open 
hemisphere of S". This avoids antipodal points and the non- uniqueness 
of the geodesies connecting them. With closed hemispheres replacing closed 
half-spaces and lower dimensional unit subspheres replacing affine subspaces, 
the other definitions are unchanged. 

Definition 2.7 (PS complex). A piecewise spherical complex (or PS com- 
plex) is the regular cell complex that results when a disjoint union of spher- 
ical polytopes are glued together via isometric identifications of their faces. 
As above we usually insist that each polytope embeds into the quotient and 
that they intersect along faces. As above, so long as the complex has finite 
shapes, the result is a geodesic metric space. 

Definition 2.8 (Vertex links). Let u be a vertex of a Euclidean polytope a. 
The link of v in a is the set of directions that remain in a. More precisely, 
the vertex link lk{v, a) is the spherical polytope of unit vectors u such that 
u + en is in o" for some e > 0. More generally, let v be a vertex of a PE 
complex K. The link of v in K, denoted lk(v, K) is obtained by gluing 
together the spherical polytopes LK(f , a) where cr is a Euclidean polytope 
in K with f as a vertex. The intuition is that LK(f , K) is a rescaled version 
of the boundary of an e-neighborhood of v in K. 

A vertex link of a Euclidean polytope is a spherical polytope, a vertex 
link of a PE complex is a PS complex, and a vertex link of a cube complex 
is a simplicial complex. The converse is also true in the sense that every 
spherical polytope is a vertex link of some Euclidean polytope, every PS 
complex is a vertex link of some PE complex, and every simplicial complex 
is a vertex link of some cube complex. 

Definition 2.9 (Spherical joins). Given PS complexes K and L, we define 
a new PS complex K * L that is the spherical analog of Euclidean product. 
As remarked above, there is a PE complex K' with a vertex v such that 
K = lk{v, K') and a PE complex L' with a vertex w such that L = lk(«;, L'). 
We define K * L io he the link of (f , w) in K' x L' . The cell structure of 
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A' * L as a PS complex is built from spherical joins of cells of K with L. In 
particular, each spherical polytope in K * L is a * t where a is a cell of K 
and T is a cell of L. One difference in the spherical context is that the empty 
face plays an important role. There are cells in i^T * L of the form (7*0 and 
* T that fit together to form a copy of K and a copy of L, respectively. 
What is going on is that the link of {v, w) in K' x {w} = K' is K = K 
and the link of (f , w) in {f } x L' = L' is 9 * L = L. The spherical join K * L 
can alternatively be defined as the smallest PS complex containing a copy of 
K and a copy of L such that every point of K is distance ^ from every point 
of L [71 p. 63]. Spherical join is a commutative and associative operation on 
PS complexes with the empty complex as its identity. 

Next we extend the notion of a vertex link to the link of a face of a 
polytope and the link of a cell in a PE complex. 

Definition 2.10 (Face links). Let x be a point in an n-dimensional Eu- 
clidean polytope a, let r be the unique face of a that contains x in its 
interior, let k be the dimension of r, and define lk(x, a) as in Definition 12.81 
If X is not a vertex, then lk(x, a) is not a spherical polytope. In fact, 
hK{x, a) D lk(x, r) = S'^~^ which contains antipodal points since k > 0. 
To remedy this situation we note that lk(x, a) = lk(x, r) * LK(r, a) where 
the latter is a spherical polytope defined as follows. The link of t in a is 
the set of directions perpendicular to r that remain in a. More precisely, 
the face link lk(t, a) is the spherical polytope of unit vectors u perpendic- 
ular to the affine hull of r such that for any x in the interior of r, x + eu 
is in a for some e > 0. More generally, let r be a cell of a PE complex 
K. The link of t in K, denoted lk{t,K), is obtained by gluing together 
the spherical polytopes LK(r, a) where o" is a Euclidean polytope in K with 
r as a face. As an illustration, if x is a point in an edge r of a tetra- 
hedron a, then lk(t, a) is a spherical arc whose length is the size of the 
dihedral angle between the triangles containing r, whereas lk(x, r) = S*^ 
and hK{x, a) = lk(x, r) * lk(t, a) = * lk(t, a) is a lune of the 2-sphere. 
More generally, if x is a point in a PE complex K, r is the unique cell of 
K containing x in its interior, and k is the dimension of r, then, viewing 
lk(x, K) as a rescaling of the boundary of an e-neighborhood of x in K, we 
have that lk(x, K) = lk(x, r) * LK(r, K) = S'^^-^ * lk(t, K). 

Definition 2.11 (Links in PS complexes). Let cr be a cell in a PS complex 
K. To define LK(cr, K) we find a PE complex K' with vertex v such that K = 
lk{v, K') and then identify the unique cell a' in K' such that a = LK(v,a'). 
We then define the PS complex LK{a,K) as the PS complex LK{a' , K'). 

We conclude by recording some elementary properties of links and joins. 

Proposition 2.12 (Links of links). If a C a' are cells in a PE or PS complex 
K then there is a cell t in L = LK{a,K) such that LK(r, L) = LK{a',K). 
Moreover, the link of every cell t in hK{a,K) arises in this way. In other 



BRAIDS, POSETS AND ORTHOSCHEMES 



7 



words, a link of a cell in the link of a cell is a link of a larger cell in the 
original complex. 

Proposition 2.13 (Links of joins). Let K and L he PS complexes with cells 
a and r respectively. If K' = LK{a,K) and L' = lk{t,L), then K' * L, 
K * L' and K' * L' are links of cells in K * L. Moreover, every link of a cell 
in K * L is of one of these three types. 

3. Curvature 

As a final bit of background, we review curvature conditions such as 
CAT(O) and CAT(l). In general these terms are defined by requiring that 
certain geodesic triangles be "thinner" than comparison triangles in or 
but because we are just reviewing CAT(O) PE complexes and CAT(l) PS 
complexes, alternate definitions are available that only involve the existence 
of short geodesic loops in links of cells. 

Definition 3.1 (Geodesies and geodesic loops). A geodesic in a metric space 
is an isometric embedding of a metric interval and a geodesic loop is an 
isometric embedding of a metric circle. A local geodesic and local geodesic 
loop are weaker notions that only require the image curves be locally length 
minimizing. For example, a path more than halfway along the equator of a 
2-sphere is a local geodesic but not a geodesic and a loop that travels around 
the equator twice is a local geodesic loop but not a geodesic loop. A loop in 
a PS complex of length less than 27r is called short and a PS complex that 
contains no short local geodesic loops is called large. 

Definition 3.2 (Curvature conditions). If ii' is a PE complex with finite 
shapes and the link of every cell in K is large, then K is nonpositively curved 
or locally CAT(O). If, in addition, K is connected and simply connected, 
then K is CAT(O). As a consequence of the general theory of CAT(O) 
spaces, such a complex K is contractible. If X is a PS complex and the link 
of every cell in K is large, then K is locally CAT(l). If, in addition, K itself 
is large, then K is CAT(l). 

It follows from the definitions and Proposition 12. 121 that a PE complex is 
nonpositively curved iff its vertex links are CAT(l). Moreover, in the same 
way that every PS complex is a vertex link of a PE complex, every CAT(l) 
PS complex is the vertex link of a CAT(O) PE complex. 

A standard example where the CAT(O) condition is easy to check is in 
a cube complex. The link of a cell in a cube complex is a PS simplicial 
complex built out of all-right spherical simplices, i.e. spherical simplices 
in which every edge has length ^. To check whether a cube complex is 
CAT(O) it is sufficient to check whether its vertex links satisfy the purely 
combinatorial condition of being fiag complexes. 

Definition 3.3 (Flag complexes). A simplicial complex contains an empty 
triangle if there are three vertices pairwise joined by edges but no triangle 
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with these three vertices as its corners. More generally, a simplicial complex 
K contains an empty simplex if for some n > 1, K contains the boundary 
of an n-simplex but no n-simplex with the same vertex set. A flag complex 
is a simplicial complex with no empty simplices. 

Proposition 3.4 (CAT(O) cube complexes). A cube complex K is CAT(O) 
iff LK(f , K) is a flag complex for every vertex v which is true iff lk(cj, K) 
has no empty triangles for every cell a. 

If a PS complex K is locally CAT(l) but not CAT(l) (i.e. the links of K 
are large, but K itself is not large) then we say K is not quite CAT(l). In 
[3] Brian Bowditch characterized not quite CAT(l) spaces using the notion 
of a shrinkable loop. 

Definition 3.5 (Shrinkable loop). Let 7 be a rectifiable loop of finite length 
in a metric space. We say that 7 is shrinkable if there exists a continuous 
deformation from 7 to a loop 7' that proceeds through rectifiable curves of 
finite length in such a way that the lengths of the intermediate curves are 
nonincreasing and the length of 7' is strictly less than the length of 7. If 7 
is not shrinkable, it is unshrinkable. 

The following is a special case of the general results proved in [3]. 

Lemma 3.6 (Not quite CAT(l)). // K is a locally CAT(l) PS complex 
with finite shapes, then the following are equivalent: 

1. K is not quite CAT(l), 

2. K contains a short geodesic loop, 

3. K contains a short local geodesic loop, and 

4. K contains a short unshrinkable loop. 

This is an extremely useful lemma since it is sometimes easier to establish 
that every loop in a space is shrinkable than it is to show that it does not 
contain a short local geodesic. Sometimes, for example, a single homotopy 
shrinks every curve simultaneously. 

Definition 3.7 (Monotonic contraction). Let X be a metric space and let 
: X X [0, 1] X he, a homotopy contracting X to a point (i.e. Hq is 
the identity map and Hi is a constant map). We say if is a monotonic 
contraction if H simultaneously and monotonically shrinks every rectifiable 
curve in X to a point. 

An example of a monotonic contraction is straightline homotopy from the 
identity map on M" to a constant map. A spherical version of monotonic 
contraction is needed in ^ 

Definition 3.8 (Hemispheric contraction). Let u be a point in S" and let 
X be a hemisphere of S" with u as its pole, i.e. the ball of radius ^ around 
u. Every point v m. X lies on a unique geodesic connecting f to n and we 
can define a homotopy that moves v to n at a constant speed so that at 
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time t it has traveled t of the distance along this geodesic. This hemispheric 
contraction to n is a monotonic contraction in the sense defined above. 

Although Lemma 13.61 only applies to locally CAT(l) PS complexes, such 
contexts can always be found when curvature conditions fail. 

Proposition 3.9 (Curvature and links). Let K be a connected and simply- 
connected PE complex with finite shapes. If K is not CAT(O) then there is 
a cell a in K such that LK{a,K) is not quite CAT(l). Similarly, if K is a 
PS complex that is not CAT(l) then either K itself is not quite CAT(l) or 
there is a cell a such that LK{a,K) is not quite CAT(l). 

Proof. Let S be the set of the cells a in K such that lk((T, K) is not CAT(l) 
and order them by inclusion. Unless K itself is a not quite CAT(l) PS com- 
plex, the set S is not empty. Moreover, because K has finite shapes, K is 
finite dimensional, and S has maximal elements. If a is such a maximal ele- 
ment, then maximality combined with Proposition [27T2] shows that lk((T, K) 
is locally CAT(l). Since a is in S, hK{a,K) is not CAT(l). Thus hK{a,K) 
is not quite CAT(l). □ 

To show that a PE or PS complex is not CAT(O) or CAT(l) it is con- 
venient to be able to construct and detect local geodesic loops. We do this 
using piecewise geodesies. 

Definition 3.10 (Piecewise geodesies). Let il' be a PE or PS complex and 
let (xo,xi, . . . ,Xn) be a sequence of points in K such that for each i, Xi-i 
and Xi belong to a unique minimal common cell of K and xq — The 
piecewise geodesic loop defined by this list is the concatenation of the unique 
geodesies from Xi-i to Xi in the (unique) minimal common cell containing 
them. The points Xi are its transition points. Piecewise geodesies are local 
geodesies iff they are locally geodesic at its transition points. This can be 
determined by examining two transition vectors: the unit tangent vector at 
Xi for the geodesic connecting Xi to Xj+i and the unit tangent vector at Xi for 
the geodesic from Xj to (traversed in reverse). These correspond to two 
points in LK{xi, K). We say that the transition points are far apart if the 
distance between them is at least vr inside LK{xi, K). Finally, a piecewise 
geodesic loop 7 in a PS or PE complex K is a local geodesic iff at every 
transition point x, the transition vectors are far apart in lk{x,K). 

We conclude by relating curvature, links and spherical joins. 

Proposition 3.11 (CAT(l) and joins). Let K and L he PS complexes. 
I. K*L is CAT(l) iffK and L are CAT(l). 
2.IfK*Lis locally CAT(l) then K and L are locally CAT(l). 
3. If K * L is not quite CAT(l) then K or L is not quite CAT(l). 

Similar assertions hold for spherical joins of the form Ki * K2 * • • • * Kn- 

Proof. The first part is Corollary n.3.15 in [7j. For the second assertion 
suppose K * L is locally CAT(l) and let K' be a link of K. Since K' * L 
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Figure 2. A 3-dimensional orthoscheme. 

is a link of K * L (Proposition I2.13|) . it is CAT(l) by assumption. But 
then K' is CAT(l) by the part 1 and K is locahy CAT(l). The third part 
merely combines the first two and extending to multiple joins is an easy 
induction. □ 

4. Orthoschemes 

In this section we introduce the shapes that H.S.M. Coxeter called "or- 
thoschemes" [8] and our main goal is to establish that face links in or- 
thoschemes decompose into simple shapes (Corollarv l4.7p . Roughly speaking 
an orthoscheme is the convex hull of a piecewise linear path that proceeds 
along mutually orthogonal lines. 

Definition 4.1 (Orthoschemes). Let {v(),vi, . . . ,Vn) be an ordered list of 
n+1 points in and for each i G [n] let Ui be the vector from Vi-i to Vi. If 
the vectors {ui} form an orthogonal basis of then the convex hull of the 
points {vi} is a metric n-simplex called an n-orthoscheme that we denote 
Ortho(t;o, . . . , Vn)- If the vectors {ui} form an orthonormal basis, then it is a 
standard n-orthoscheme. It follows easily from the definition that every face 
of an orthoscheme (formed by selecting a subset of its vertices) is itself an 
orthoscheme, although not all faces of a standard orthoscheme are standard. 
Faces defined by consecutive vertices are of particular interest and we use 
0{i,j) to denote the face Ortho(fj, ■ ■ ■ ,Vj) of O = Ortho(t;o, . . . ,Vn)- The 
points Vi are the vertices of the orthoscheme, vq and Vn are its endpoints 
and the edge connecting vq and Vn is its diagonal. A 3-orthoscheme is shown 
in Figure [21 

For later use we define a contraction of an endpoint link of an orthoscheme. 

Proposition 4.2 (Endpoint contraction). If v is an endpoint of an or- 
thoscheme O and u is the unit vector pointing from v along its diagonal, 
then hemispheric contraction to u monotonically contracts lk(?;,0). 

Proof. Let O = Ortho(fo, . . . , Vn) and let v = vq. Without loss of generality 
arrange O in M" so that vq is the origin and each vector Vi — Vi-i is a positive 
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scalar multiple of a standard basis vector. In this coordinate system all of O 
lies in the nonnegative orthant and the coordinates of Vn are strictly positive. 
In particular the convex spherical polytope lk(v, O) is contained in an open 
hemisphere of with u as its pole, where u is the unit vector pointing 
towards Vn- This is because an all positive vector such as u and any nonzero 
nonnegative vector have a positive dot product, making the angle between 
them acute. Finally, hemispheric contraction to u monotonically contracts 
LK(f , O) because lk(u, O) is a convex set containing u. □ 

The orthogonality embedded in the definition of an orthoscheme causes 
its face links to decompose into spherical joins. As a warm-up for the general 
statement, we consider links of vertices and edges in orthoschemes. 

Example 4.3 (Vertex links in orthoschemes). Let O = Ortho(r;o, f i, . . . , Vn) 
be an orthoscheme, let v = be a vertex with < A: < n, and consider 
suborthoschemes K = O{0,k) and L = 0{k,n). The affine subspaces con- 
taining K and L are orthogonal to each other and the original orthoscheme 
is the convex hull of these two faces. Thus lk{v, O) = lk{v, K) * lk(v, L). 
In fact, this formula remains valid when A; = (or k = n) since then K (or 
L) has only a single point, its link is empty and this factor drops out of the 
spherical join since is the identity of the spherical join operation. Finally, 
note that the factors are endpoint links of the suborthoschemes K and L. 

Example 4.4 (Edge links in orthoschemes). For each k < £ consider the 
link of the edge eki connecting Vk and V£ in O = Ortho(fo,fi, ■ ■ ■ jVn)- If 
we define K = 0(0, fc), L = 0{k,i) and M = 0{i,n) then we claim that 
LK(efc£,0) = LK{vk,K) * LK{eki,L) * LK{ve,M). To see this note that the 
linear subspaces corresponding to the affine spans oi K, L and M form an 
orthogonal decomposition of and, as a consequence, any vector can be 
uniquely decomposed into three orthogonal components. It is then straight- 
forward to see that a vector perpendicular to e^i points into O iff its compo- 
nents live in the specified links. The first and last factors are local endpoint 
links and the middle factor is a local diagonal link. As above, the first fac- 
tors drops out when A; = 0, the last factor drops out when i = n, but also 
note that the middle factor drops out when k and i are consecutive since 
the diagonal link of 0{k, A; -|- 1) is empty. 

We are now ready for the precise general statement. 

Proposition 4.5 (Links in orthoschemes). Let O = Ortho{vQ,vi, . . . ,Vn) 
and let a be a k- dimensional face with vertices {vxq,Vxi , • • • , Vx^} where < 
xq < xi < ■ ■ ■ < Xk < n. The link of a in O is a spherical join of two 
endpoint links and k diagonal links of suborthoschemes. More specifically, 

lk(o", O) = Kq * Lq * Li * ■ ■ ■ * Lk * K\ 

where Kq = LK{vxf), 0(0, xq)) and K\ = hK{vx^., 0{xk, 1)) are local endpoint 
links, and each Li = LK(ex-_iXi) O(a^i-i) 3;j)) ^-^ local diagonal link. 
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Figure 3. Barycentric subdivision of a 3-cube of side 
length 2 into 48 standard 3-orthoschemes. 

Proof. The full proof is basically the same as the one given above for edge 
links. Orthogonally decompose M"" into linear subspaces corresponding to 
the affine hulls of 0(0, xq), 0(xfc,l) and 0(xj_i,a;j) for each i £ [k], then 
check that a vector perpendicular to a points into O iff its components live 
in the listed links. In an orthogonal basis compatible with the orthogonal 
decomposition that contains the local diagonal directions along each e^^^iXi 
this conclusion is immediate. □ 

Coxeter's interest in these shapes is related to the observation that the 
barycentric subdivision of a regular polytope decomposes it into isometric 
orthoschemes. These orthoschemes are fundamental domains for the action 
of its isometry group and correspond to the chambers of its Coxeter com- 
plex. For example, a barycentric subdivision of the 3-cube of side length 2 
partitions it into 48 standard 3-orthoschemes and the barycentric subdivi- 
sion of an n-cube of side length 2 produces n! • 2*^ standard n-orthoschemes 
(see Figure [3]). These cube decompositions also make it easy to identify the 
shape of the endpoint link and the diagonal link in a standard orthoscheme. 

Definition 4.6 (Coxeter shapes). Let O = Ortho(fo, t'l, • • • ,Vn) be a stan- 
dard n-orthoscheme. The links lk{vo,0) and lk(u„,0), are isometric to 
each other and we call this common shape (3n because it is a spherical sim- 
plex known as the Coxeter shape of type B^- The type Bn Coxeter group 
is the isometry group of the n-cube and the barycentric subdivision of the 
n-cube mentioned above shows that is its Coxeter shape, i.e. a funda- 
mental domain for the action of this group on the sphere. In low dimensions, 
/3o = 0) Pi is a point, P2 is an arc of length j and is a spherical triangle 
with angles ^, ^, and ^. Similarly, the link of the diagonal connecting vq 
and Vn in O is a shape that we call a^-i because it is the spherical simplex 
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known as the Coxeter shape of type An-i- The An-i Coxeter group is the 
symmetric group Sym^, the isometry group of the regular (n — l)-simplex 
and also the stabilizer of a vertex inside the isometry group of the n-cube. 
In low dimensions, oq = 0, ai is a point, 02 is an arc of length ^ and 03 is 
a spherical triangle with angles f , f , and ^. 

The following corollary of Proposition 14.51 is now immediate. 

Corollary 4.7 (Links in standard orthoschemes). The link of a face of a 
standard orthoscheme is a spherical join of spherical simplices each of type 
A or type B . More specifically, in the notation of Proposition |^.5[ , Kq has 
shape (3xa, K\ has shape (3n-x„ o,nd Li has shape aj with j = Xi-^i — Xi — 1. 

As an illustration, the link of the tetrhedron with corners U3, Vq, v-^ and V12 
in a standard 12-orthoscheme is isometric to /?3*a2*ao*04*/?o = P3*Oi2*a4- 
Finally we record a few results about lengths and angles in orthoscheme links 
that are needed later in the article. 

Proposition 4.8 (Edge lengths). The link of the diagonal of a standard 
n- orthoscheme O = Ortho{vo, . . . ,Vn) is a spherical simplex of shape a„,-_i 
whose vertices correspond to the vi with < i < n. Moreover, if i, j, and 
k are positive integers with i + j + k = n and 6 is the length of the edge 
connecting the vertex of rank i and the vertex of corank k in On-i; then 

0<e<^and cos{9) = • ^. 

Proof. Consider the triangle with vertices vq, Vi and Vn-k = Vi^j. If we 
project this triangle onto the hyperplane perpendicular to the edge eom then 
the angle at vq in the projected triangle is the length of the corresponding 
edge in Un-i- Let u be the projection of eoi and let v be the projection of 
eo(n-fc) (with both multiplied by n to clear the denominators). In coordi- 
nates u = {{j + ky, {—iy~^'^) and v = {k^~^^ , {—i — j)*^). Here we are using 
Conway's exponent notation to simplify vector expressions. In words the 
first i coordinates of u are j + k and the remaining j + k coordinates are —i. 
The dot products simplify as follows: u ■ v = i.k.n while u ■ u = i.{i + k).n 
and V ■ V = [i + j).k.n. Thus 

2,^, {u-v){u-v) {i.k.n) {i.k.n) i k 

{u-u){v-v) {i.{j + k).n){{i + j).k.n) i + j j + k 

□ 

Corollary 4.9 (Spherical triangles). Let Ortho{vQ, . . . ,Vn) be a standard 
n-orthoscheme. For each 0<x<y<z<n, the diagonal link of the sub- 
orthoscheme Ortho{vo,Vx,Vy,Vz,Vn) is a spherical triangle with acute angles 
at Vx and Vz and a right angle at Vy. 

Proof. Prom Proposition 14.81 the lengths of the edges of the spherical tri- 
angle are known explicitly and the angle assertions follow from the stan- 
dard spherical trigonometry. For example, if we select positive integers 
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Figure 4. The rank 3 boolean lattice and its unit 3-cube 
orthoscheme complex. The orthoscheme from the chain C 
{b} C {b, c} C {a, b, c} is shaded. 



i + j + k + I = n such that Vx has rank i, Vy has rank i + j and Vz has 
rank i + j + k, then cos|e^j,| = cos|ey,| = ^ ■ ^pi and 

cosle^^^l = Y^^qrjqrfc • j+fR- equality cos|ea;3/| • cos|ej^^| = cosle^j^l 

and the spherical law of cosines we infer that the angle at Vy is a right angle. 
The acute angle conclusion involves a similar but messier computation. □ 



5. Orthoscheme complexes 

In this section we use orthoschemes to turn order complexes into PE 
complexes. Although every simplicial complex can be turned into a PE 
complex by making simplices regular and every edge length 1, the curvature 
properties of the result tend to be hard to evaluate. For order complexes of 
graded posets orthoschemes are a better option. 

Definition 5.1 (Orthoscheme complex). The orthoscheme complex of a 
graded poset P is a metric version of its order complex |P| that assigns 
every top dimensional simplex in |P| (i.e. those corresponding to maximal 
chains xq < xi < ■ ■ ■ < Xn) the metric of a standard orthoscheme with 
corresponding to Vi. As a result, for all elements x < y in P, the 
length of the edge connecting Vx and Vy in |P| is ^/k where k is the rank 
of Pxy When |P| is turned into a PE complex in this way we say that \P\ 
is endowed with the orthoscheme metric. Unless otherwise specified, from 
now on indicates an orthoscheme complex, i.e. an order complex with 
the orthoscheme metric. 

One reason for using this particular metric on the order complex of a 
poset is that it turns standard examples of posets into metrically interesting 
PE complexes. 
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Example 5.2 (Boolean lattices). The rank n boolean lattice is the poset 
of all subsets of [n] := {1,2, . . . ,n} ordered by inclusion. The orthoscheme 
complex of a boolean lattice is a subdivided unit n-cube (or one orthant 
of the barycentric subdivision of the n-cube of side length 2 described ear- 
lier), its endpoint link is the barycentric subdivision of an all-right spherical 
simplex tiled by simplices of shape and its diagonal link is a subdivided 
sphere tiled by simplices of shape oin-i- See Figure HI 

That the orthoscheme complex of a boolean lattice is a cube can be ex- 
plained by a more general fact about products. 

Remark 5.3 (Products). A product of posets produces an orthoscheme 
complex that is a product of metric spaces. In particular, if P and Q are 
bounded graded posets, then |P x Q\ and |P| x \Q\ are isometric. The 
product on the left is a product of posets and the product on the right is 
a product of metric spaces. Since finite boolean lattices are poset products 
of two element chains, their orthoscheme complexes are, up to isometry, 
products of unit intervals, i.e. cubes. 

Cube complexes produce a second family of examples. 

Example 5.4 (Cube complexes). Let K he a. cube complex scaled so that 
every edge has length 2. The face poset of is a graded poset P whose 
intervals are boolean lattices. The orthoscheme complex |P| is isometric to 
the cube complex K. In other words, the metric barycentric subdivision of 
an arbitrary cube complex is identical to the orthoscheme complex of its 
face poset. 

A third family of examples shows that there are interesting CAT(O) or- 
thoscheme complexes unrelated to cubes and cube complexes. 

Example 5.5 (Linear subspace posets). The n-dimensional linear subspace 
poset over a field F is the poset -L„(F) of all linear subspaces of the n- 
dimensional vector space ordered by inclusion. It's basic properties are 
explored in Chapter 3 of [12]. The poset Ln(F) is bounded above by F" 
and below by the trivial subspace and it is graded by the dimension of the 
subspace an element of Ln(F) represents. It turns out that the orthoscheme 
complex of ivn(F) is a CAT(O) space and its diagonal link is a standard 
example of a thick spherical building of type An-i- The smallest nontrivial 
example, with F = Z2 and n = 3, is illustrated in Figure [5] along with its 
diagonal link. The middle levels of L3(Z2) correspond to the 7 points and 7 
lines of the projective plane of order 2 and its diagonal link is better known 
as the Heawood graph, or as the incidence graph of the Fano plane. 

With these examples in mind, we now turn to the question of when the 
orthoscheme complex of a bounded graded poset P is a CAT(O) PE complex. 
The first step is to examine some of its more elementary links. 

Definition 5.6 (Elementary links). Let P be a bounded graded poset of 
rank n. Three links in the orthoscheme complex |P| are of particular interest. 
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Figure 5. The poset L^{'Ij2) and its diagonal link. In the 
PS complex on the right, every edge in the graph should be 
viewed as a spherical arc of length ^. 

The PS complexes LK(t;o, \P\) and LK(fi, |P|) are the endpoint links of |P| 
and LK(eoi, \P\) is its diagonal link. The endpoint links are PS complex 
built out of copies of /3„ and the diagonal link is a PS complex built out of 
copies of On-i- In fact, lk(uo, \P\) is the simplicial complex \P \ {0}| with 
a PS Pn metric applied to each maximal simplex. Similarly, LK(eoi, \ P\) is 
|P\{0, 1}| with an an-i metric on each maximal simplex. Collectively these 
three links are the elementary links of the orthoscheme complex |P|. Note 
that endpoint links are empty when P has rank 0, and the diagonal links are 
empty when P has rank 1. This corresponds to the fact that Po = = 9. 

In order to determine whether an orthoscheme complex is CAT(O), we 
need to understand the structure of the link of an arbitrary simplex. We 
do this by showing that the link of an arbitrary simplex decomposes as a 
spherical join of local elementary links. This decomposition is based on the 
decomposition described in Corollarv 14.71 and is only possible because of the 
orthogonality built into the definition of an orthoscheme. 

Proposition 5.7 (Links in orthoscheme complexes). Let P be a bounded 
graded poset. If xq < xi < ■ ■ ■ < Xk is a chain in P and a is the correspond- 
ing simplex in its orthoscheme complex, then lk((T, |P|) is a spherical join 
of two local endpoint links and k local diagonal links. More specifically, 

LK{a, \P\) = Kq * Lq * Li * ■ ■ ■ * Lk * K\ 

where Kq = LK{vxQ,\PiO, xo)\) and Ki = LK(f^j., 1)|) are local end- 

point links, and each Li = l'K(exi_iXi, \P{xi-i,Xi)\) is a local diagonal link. 

Proof. Let P have rank n. Since every chain is contained in a maximal 
chain of length n, every simplex containing a is contained in a standard 
n-orthoscheme of |P|. In particular, the link of a in |P| is a PS complex 
obtained by gluing together the link of a in each n-orthoscheme that con- 
tains it. By Corollary 14. 7^ each such link decomposes as spherical joins of 



BRAIDS, POSETS AND ORTHOSCHEMES 



17 



Coxeter shapes. Moreover, these decompositions are compatible from one 
n-orthoscheme to the next, reflecting the fact that every maximal chain 
extending xq < xi < ■ ■ ■ < is formed by selecting a maximal chain 
from P{0,xq), a maximal chain from 1) and a maximal chain from 

P{xi-i,Xi) for each i S [k] and these choices can be made independently of 
one another. When the links of a in each n-orthoscheme are pieced together, 
the result is the one listed in the statement. □ 

Understanding links thus reduces to understanding elementary links. 

Lemma 5.8 (Endpoint links). An endpoint link of a bounded graded poset P 
is a monotonically contractihle PS complex and thus contains no unshrink- 
able loops. In particular, endpoint links cannot be not quite CAT(l). 

Proof. Let v be an endpoint of |P|, let K = lk(u, l-Pl), then let n G be the 
unit vector at v pointing along the common diagonal of all the orthoschemes 
of |P|. The contractions defined in Proposition 14.21 are compatible on their 
overlaps and jointly define a monotonic contraction from K to u. In partic- 
ular, all loops in K monotonically shrink under this homotopy. □ 

Lemma 5.9 (Diagonal links). Let P be a hounded graded poset. For every 
X < y in P there is a simplex a in \P\ such that lk((t, |P|) and LK{exy, \Pxy\) 
are isometric. 

Proof. Pick a maximal chain extending x < y and remove the elements 
strictly between x and y. If a is the simplex of \P\ that corresponds to 
this subchain then by Proposition 15.71 the link of cj is a spherical join of 
LK{exy,\Pxy\) with other elementary links, all of which are empty in this 
context. As a consequence LK(cr, |P|) and LK^Cxy, \Pxy\) are isometric. □ 

Recall that a PS complex is large if it has no short local geodesic loops. 
Using the results above, we now show that the curvature of an orthoscheme 
complex only depends on whether or not its local diagonal links are large. 

Theorem 5.10 (Orthoscheme link condition). If P is a bounded graded 
poset then its orthoscheme complex \P\ is not CAT(O) iff there is a local 
diagonal link of P that is not quite CAT(l). As a result, \P\ is CAT(O) iff 
every local diagonal link of P is large. 

Proof. For each interval Pxy there is a simplex cr in |P| so that lk((T, |P|) and 
LK(e^y. \P.yy\) are isometric (LemmalSTO]). If|P| is CAT(O), then lk(<t, |P|) = 
LK(ea;j/, \Pxy\) is CAT(l). Conversely, suppose the complex |P| is not CAT(O) 
and recall that it is contractible (Proposition II . 7p . It contains a simplex with 
a not quite CAT(l) link (Proposition 13. 9p that factors as a spherical join 
of local elementary links (Proposition 15. 7j ). Moreover, there is a not quite 
CAT(l) factor (Proposition 13.11]) which must be a diagonal link of an in- 
terval since by Lemma 15.81 endpoint links cannot be not quite CAT(l). □ 
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Figure 6. Two views of a spindle of girth 14. The 3- 
dimensional version, which looks like an antiprism capped 
off by two pyramids is the reason for the name. 



6. Spindles 

In this section we introduce combinatorial configurations we call spindles 
and we relate the existence of spindles in a bounded graded poset P to the 
existence of certain local geodesic loops in a local diagonal link of P. When 
defining spindles, we use the notion of complementary elements. 

Definition 6.1 (Complements). Two elements x and y in a bounded poset 
P are complements or complementary when x V y = 1 and x A y = 0. In 
particular 1 is their only upper bound and is their only lower bound. A 
pair of elements in a boolean lattice representing complementary subsets are 
complementary in this sense. Note that if z is any maximal lower bound of 
X and y and w is any minimal upper bound of x and y then x and y are 
complements in the interval Pzw 



Definition 6.2 (Spindles). For some A; > 2 let (xi, X2, • • • , X2fc) be a se- 
quence of 2k distinct elements in a bounded graded poset P where the 
subscripts are viewed mod 2k and note that the parity of a subscript is well- 
defined in this context. Such a sequence forms a global spindle of girth 2k 
if for every i with one parity, Xi-i and Xj+i are complements in Poxi and 
for every i with the other parity, Xi-i and Xj+i are complements in Pxii- 
See Figure [H The elements and 1 are called the endpoints of the global 
spindle and the sequence of elements {xi, X2, ■ ■ ■ , X2k) describes a zig-zag 
path in P but with additional restrictions. There is also a local version. A 
(local) spindle, with or without the adjective, is a global spindle inside some 
interval P^w with endpoints z and w. 

Definition 6.3 (Short spindles). The length of a global spindle is the length 
of the corresponding loop in the 1-skeleton of the diagonal link of P (endowed 
with the metric induced by the orthoscheme metric). A global spindle is 
short if its length is less than 27r. The lengths of the individual edges in the 
diagonal link can be calculated using Proposition 14.81 and the reader should 
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Local geodesies 1 ( Local geodesies 1 ( Loops that 

in a local > D < that remain in > C < correspond 
diagonal link I I its 1-skeleton I I to spindles 

Figure 7. The three types of loops discussed in this section. 



note that every edge in a diagonal link has length less than ^. Thus every 
spindle of girth 4 is short. 

A spindle is a generalization of a bowtie in the following sense. 

Proposition 6.4 (Spindles, bowties and lattices). A bounded graded poset 
P contains a bowtie iff it contains a spindle of girth 4. In particular, P is a 
lattice iff P does not contains a spindle of girth 4 and every bounded graded 
poset with no short spindles is a lattice. 

Proof. If P contains a spindle of girth 4 in the interval Pzw^ then xi, X2, 
X3 and X4 form a bowtie since the bowtie conditions follow from the com- 
plementarity requirements. For example, X2 is a maximal lower bound for 
xi and X3 because xi and X3 are complements in the interval Px2w In the 
other direction suppose a, 6, c, and d form a bowtie, let z be any maximal 
lower bound for 5 and d and let w be any minimal upper bound for a and 
c. It is then easy to check that (a, 6, c, d) is a global spindle of girth 4 in the 
interval Pzw ■ The final assertion follows from Proposition 11.51 and the fact 
that every spindle of girth 4 is short. □ 

The next step is to relate spindles and local geodesies in diagonal links. 
Let P be a bounded graded poset and let K be its orthoscheme complex. 
By Theorem 15.101 we know that determining whether or not K is CAT(O) 
reduces to determining whether or not an interval of P has a diagonal link 
containing a short local geodesic. Since generic local geodesies are hard to 
describe and hard to detect, we shift our focus to the simplest local geodesies, 
i.e. those that remain in the 1-skeleton of the local diagonal link. We now 
show that such paths are described by spindles. Figure [7] summarizes the 
relationships among these three classes of loops just described. 

Proposition 6.5 (Transitions and complements). Let P be a bounded graded 
poset and let Cxy and Cyz be distinct edges in the diagonal link of P. If the 
piecewise geodesic path from Vx to Vy to Vz in the diagonal link of P is lo- 
cally geodesic at Vy then either x and z are complements in the interval Poy 
or X and z are complements in the interval Pyi. As a consequence, every 
local geodesic loop in the diagonal link of P that remains in its 1-skeleton 
corresponds to a global spindle of P. 

Proof. First note that because the edges Cxy and Cyz exist, x and y are 
comparable in P and y and z are comparable in P. If x and z are comparable 
as well then the path through Vy is not locally geodesic because x, y and z 
form a chain, Vx, Vy and Vz are the corners of a convex spherical triangle in 
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LK(eoi, |-P|) and the nonobtuse angle at Vy (Corollary I4.9p shows that the 
path through Vy is not locally geodesic because the transition vectors are not 
far apart. In the remaining cases both x and z are below y or both x and z 
are above y. Assume that both are in Poy] the other case is analogous and 
omitted. If there is a u; in P^y that is an upper bound of x and z other than y 
or a lower bound of x and z other than then there is a spherical triangle in 
LK(eoi, \ P\) with vertices u^, Vy and Vx and a second triangle with vertices 
Vw, Vy and Vz- As both triangles have acute angles at Vy (Corollary I4.9P and 
the path through Vy is not locally geodesic because the transition vectors 
are not far apart. For the final assertion suppose that (xi, . . . are the 
vertices of a local geodesic loop that remains in the 1-skeleton of the diagonal 
link of P. The local result proved above means that adjacent triples satisfy 
the required conditions and it forces the orderings (xj < Xj+i or Xj > Xj+i) 
to alternate, making k even. □ 

It is important to note that implication established above is in one direc- 
tion only: a locally geodesic loop in the 1-skeleton of a diagonal link must 
come from a spindle but not every spindle necessarily produces a locally 
geodesic loop. The problem is that just because x and z are complements 
in PQy does not necessarily mean that Vx and Vz are far apart in \jK{vy, \ P\) 
even though we conjecture that this is often the case. 

Conjecture 6.6 (Complements are far apart). Let P he a hounded graded 
poset and let K he its diagonal link. If x and y are complements in P and 
K is CAT(l) then Vx and Vy are far apart in K . 

We know that Conjecture 16.61 is true for the rank n boolean lattice P 
because the only elements that are complements in P correspond to com- 
plementary subsets A and B, these correspond to opposite corners of the 
n-cube |P| and to antipodal points in the n — 1 sphere that is the diagonal 
link of P. In particular, they represent points that are distance vr from each 
other in LK(eoi, In fact, for boolean lattices, more is true. 

Proposition 6.7 (Boolean spindles). If P is a hoolean lattice of rank n 
then every spindle in P has girth 6, length 2tt and describes an equator of 
the (n — l)-sphere that is the diagonal link of P. In particular, P has no 
short spindles. 

Proof. Let (xi, X2, . . . , X2fc) be a spindle in P. Since intervals in boolean 
lattices are themselves boolean lattices, we may assume without loss of gen- 
erality that this is a global spindle. Suppose xi < X2 and let A and B be 
the uniquely determined disjoint subsets of [n] such that xi represents the 
set A and X2 represents the subset AU B. Finally let C be the complement 
of A U i? in [n]. Since X3 is a complement of xi in Pox2 complements in 
boolean lattices are unique, X3 corresponds to the set B. Similarly, X4 is a 
complement of X2 in Px^i and thus must correspond to the set BuC. Con- 
tinuing in this way, X5, xq, X7 and xg correspond to the sets C, AuC, A and 
AU B respectively. Since the elements in a spindle are distinct, Xj = Xj+g 
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Figure 8. A portion of a global spindle in a modular lattice 
that describes a local geodesic edge path of length vr in its 
diagonal link. 

for all i and the spindle has girth 6. To see that its length 27r, note that the 
fact that complements are far apart in boolean lattices means that global 
spindles describe paths that are embedded local geodesies in the diagonal 
link. In this case the diagonal link of P is a sphere and the only embedded 
local geodesies are equatorial paths of length 2tt. □ 

We conclude this section by extending this result to modular lattices. 

Definition 6.8 (Modular lattices). A modular lattice is a graded lattice 
with the property that if x and y are complements in an interval Pzw and x 
has rank i and corank j in this interval, then y has corank i and rank j in 
this interval. It should be clear from this definition that finite rank boolean 
lattices are examples of modular lattices as are the linear subspace posets 
described in Example 1 5. 5 [ 

Proposition 6.9 (Modular spindles). If P is a bounded graded modular 
lattice then every spindle in P has girth at least 6 and describes a loop of 
length at least 2tt. In particular, P has no short spindles. 

Proof. Since P is a lattice, by Proposition 16.41 there are no spindles of 
length 4. Thus every spindle has girth at least 6. Next, since intervals 
in modular lattices are modular lattices we only need to consider global 
spindles. Let {xi,X2, ■ ■ ■ ,X2k) be a global spindle with xi < X2 and let i, 
j and k be positive integers such that xi has rank i, X2 has corank k and 
i + j + k = n where n is the rank of P. The complementarity conditions 
and the definition of modularity imply that x-^ has rank j and X4 has corank 
i. See Figure [HI The key observation is that these are the same ranks and 
coranks and one of the geodesic paths between complementary subsets in a 
boolean lattice. In particular, the sum of the lengths of these edges in the 
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diagonal link of P is exactly vr. Since the girth of the spindle is at least 6, 
its length is at least 27r. This completes the proof. □ 

Since bounded graded modular lattices have no short spindles, the poset 
curvature conjecture leads us to conjecture the following. 

Conjecture 6.10 (Modular lattices and CAT(O)). Every hounded graded 
modular lattice has a CAT(O) orthoscheme complex. 

7. Low RANK 

In this section we shift our attention from bounded posets of arbitrary 
rank to those of rank at most 4. Our goal is to prove the poset curvature 
conjecture in this context, thus establishing Theorem [Al The proof depends 
on two basic results. The first is that complementary elements in a low rank 
poset correspond to vertices that are always far apart in its diagonal link. 

Lemma 7.1 (Low rank complements). // x and y are complements in a 
poset P of rank at most 3 then and Vy are far apart in its diagonal link. 

Proof. If P has rank less than 3 then its diagonal link has no edges and Vx 
and Vy are trivially far apart. Thus we may assume that the rank of P is 3. 
In this case, the diagonal link is a bipartite metric graph where every edge 
has length ^ and connects an element of rank 1 to an element of rank 2. As 
a consequence Vx and Vy are not far apart iff their combinatorial distance is 
less than 3. Distance 1 means x < y oi x > y and distance 2 means x and 
y are both rank 1 with a common rank 2 upper bound or both rank 2 with 
a common rank 1 lower bound. All of these situations are excluded by the 
hypothesis that x and y are complements. □ 

This result has consequences for piecewise geodesic paths in the 1-skeleton 
of the diagonal link. 

Lemma 7.2 (Low rank transitions). Let P be a bounded graded poset of 
rank at most 4. If x, y and z are distinct elements of P such that x and z 
are complements in Poy or complements in Py\ , then the edge path from Vx 
to Vy to Vz in the diagonal link of P is locally geodesic. 

Proof. Suppose x and z are complements in Poy] the other case is analogous. 
By Lemma l7.1l f^ and v^ are far apart in LK{eoy, \ Poy\) since Poy is a poset 
of rank at most 3. Recall that the link of Vy in the diagonal link of P is the 
spherical join LK(eoj/, \ Poy\) * LK(ej/i, |i^yi|). The fact that Vx and Vz are far 
apart in one factor means that Vx and Vz are far apart in the spherical join. 
As a consequence, the path from Vx to Vy to Vz in the diagonal link of P is 
locally geodesic. □ 

Lemma 17.21 quickly implies one-half of Theorem [Al 

Theorem 7.3 (Low rank spindles). If P is a bounded graded poset of rank at 
most 4, then global spindles in P describe local geodesic loops in its diagonal 
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Figure 9. Short spindles in rank 4 lattices. 



link. As a consequence, if P contains a short spindle, global or local, then 
the orthoscheme complex of P is not CAT(O). 

Proof. The first assertion follows immediately from Lemma |7.2[ To see the 
second, suppose P contains a short spindle and restrict to the interval where 
it is global. Since the spindle describes a short local geodesic loop in this 
local diagonal link, it is not CAT(l) and by Theorem 15. 101 the orthoscheme 
complex of P is not CAT(O). □ 

Having established that the existence of short spindles in low rank posets 
prevent its orthoscheme complex from being CAT(O), we pause for a moment 
to clarify exactly which spindles in low rank posets are short. First note that 
every spindle of girth 4 is short (since edges in the diagonal link have length 
less than ^) and they occur iff the poset is not a lattice (Proposition 16. 4| ). 
Thus we only need to consider spindles in lattices. 

Proposition 7.4 (Short spindles). If a bounded graded lattice P of rank at 
most 4 contains a short spindle, then P has rank 4, the spindle is a global 
spindle of girth 6 and its elements alternate between two adjacent ranks. 

Proof. After replacing P by one its intervals if necessary we may assume 
that the spindle under consideration is a global spindle in P and, since P 
is a lattice, it must have girth at least 6. If P has rank 3 (lower ranks are 
too small to contain spindles) then all edges in the diagonal link of P have 
length ^ and the spindle is not short. Thus P has rank 4. In rank 4 there 
are two possible edge lengths: the shorter edges connect adjacent ranks and 

have length arccos (^^/|) — •3047r and the longer edges connect ranks 1 and 

3 and have length arccos (|) = .3927r. (Exact values are calculated using 
Proposition 14.81 1 Since both lengths are more than j, spindles of girth 8 or 
more are not short. Finally, since one long and two short edges have total 
length exactly vr and spindles in this setting have to have an even number 
of longer edges, the only short spindles are those involving six short edges 
creating a zig-zag path between two adjacent ranks as shown in FigureO □ 

We should note that these low rank short spindles are closely related to 
the empty triangles that arise when testing the curvature of cube complexes. 
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Bowties cannot occur in the face poset of a cube complex and the empty 
triangles that prevent cube complexes from being CAT(O) correspond to 
one of the short spindles of girth 6 just described. 

Remark 7.5 (Short spindles and empty triangles). Let K be cube complex 
that is not CAT(O) and let o" be a cell in K whose link contains an empty 
triangle (Proposition 13. 4p . The zig-zag path shown on the lefthand side of 
Figure [9] corresponds to a portion of the face poset of the link of a in K. The 
three elements in rank 1 and the three elements in rank 2 correspond to the 
three vertices and edges respectively of a triangle in the link of a and the 
absence of an element of rank 3 which caps off this zig-zag path corresponds 
to the fact that the triangle is empty. 

We now return to the proof of Theorem El The second basic result we 
need is that whenever the diagonal link of a low rank poset contains a short 
local geodesic, that local geodesic can be homotoped into the 1-skeleton of 
the diagonal link without increasing its length. For posets of rank strictly 
less than 4 there is nothing to prove and for rank 4 posets we appeal to 
earlier work by Murray Elder and the second author [9j. The key concept 
we need is that of a gallery. 

Definition 7.6 (Galleries). Given a local geodesic loop 7 in a PS complex 
K one can construct a new PS complex L called a gallery such that the map 
7 from a metric circle to K factors through an embedding of the circle into 
L and a cellular immersion of L into K. The rough idea is to glue together 
copies of the cells through which 7 passes in K. More specifically, every 
point in the path 7 is contained in a uniquely defined open simplex. For 
this well-defined linear or cyclic sequence of open simplices, take a copy of 
the corresponding closed simplices and glue them together in the minimal 
way possible so that the result is a PS complex that maps to K and the 
curve 7 lifts though this map. See |9j for additional detail. 

Definition 7.7 (Types of galleries). So long as the lengths of edges in K 
are less than ^, the gallery L will be homotopy equivalent to a circle and 
the image of the circle in L will have winding number 1. Moreover, if K 
is 2-dimensional and the loop 7 does not pass through a vertex of K then 
L will be a 2-manifold with boundary called either an annular gallery or a 
mohius gallery depending on its topology. If 7 does pass through a vertex of 
K then L is called a necklace gallery and it can be broken up into segments 
called heads corresponding to a portion of 7 starting at a vertex, ending at 
a vertex and not passing through a vertex in between. 

In |9j a computer program was used to systematically enumerate the finite 
list of possible galleries determined by a short local geodesic in the vertex 
link of a PE complex built out of ^3 Coxeter shapes. (An An Coxeter shape 
is a PE tetrahedron whose vertex links are Coxeter shapes of type An. One 
general definition of these shapes is given in Definition 18. 2[ ) The results 
of this enumeration are listed in Figures [101 (111 and [l2] according to the 
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Figure 10. Two annular galleries. 



Figure 11. Four mobius galleries. 
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Figure 12. Three non-trivial beads. 



following conventions. The triangles shown should be viewed as representing 
spherical triangles: the angles that look like 7r/2 angles are in fact 7r/2 
angles, while the 7r/4 angles are meant to represent 7r/3 angles. Thus, in 
the third figure of Figure [12] both sides connecting the specified end cells are 
actually geodesies as can be seen in a more suggestive representation of the 
same configuration shown on the righthand side of Figure [T3l The heavily 
shaded leftmost and rightmost edges in the configurations shown in FigurefTOl 
should be identified to produce annuli and the heavily shaded leftmost and 
rightmost edges in the configurations shown in Figure [11] should be identified 
with a half- twist to produce mobius strips. The three configurations shown 
in Figure [12] are three of the beads from which necklace galleries are formed. 
They are labeled C, D and E since A and B are used to denote the short 
and long edges, respectively, thought of as beads. The following result was 
proved in [9]. 

Proposition 7.8 (Short ^3 geodesies). Let K be a vertex link of a PE 
complex built out of A3 Coxeter shapes. If this PS complex built out of A3 
Coxeter shapes is not quite CAT(l) then it contains a short local geodesic 
loop 7 that determines a gallery L that is either one of the two annular 
galleries listed in Figure one of the four mobius galleries listed in Fig- 
ure or a necklace gallery formed by stringing together the short edge A, 
the long edge B, and the three nontrivial beads shown in Figure [TSI in one 
of 26 particular ways. In particular, the 26 necklace galleries that contain 
a short geodesic loop are described by the following sequences of beads: A? , 
A^, A^, A^B, A^B^, A^B^, ABAC, A^C, A^C'^, A^D, A^E, A^B, CA^, 
B, B^, B^, B^, B^, BE, B^E, C, C^, C^, CD, D, and E. 



The relevence of Proposition 17.81 in the current setting is that the diagonal 
link of a bounded graded rank 4 poset is a complex built out of A3 spherical 
simplices in a way that could have arisen as a vertex link of a PE complex 
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Figure 13. A poset configuration and the corresponding PS configuration. 
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Figure 14. A poset configuration and the corresponding PS configuration. 

built out of A3 shapes. We will comment more on this connection in ^ 
In particular, if the diagonal link of a bounded graded rank 4 poset is not 
quite CAT(l) then it contains a short unshrinkable local geodesic loop that 
determines one of the 32 specific galleries listed above. 

Lemma 7.9 (Loops and vertices). Let K he the diagonal link of a hounded 
graded rank 4 poset P. If K is not quite CAT(l) and -y is a short unshrink- 
able locally geodesic loop in K, then 7 passes through a vertex of K . 

Proof. Let L be the gallery associated to 7. If L is an annular gallery then 
7 is shrinkable via the analog of homotoping an equator through lines of 
latitude, contradicting our hypothesis. If L is a mobius gallery, then it is 
one of the four listed in Figure [HI Since L immerses into the order complex 
K of the diagonal link of a rank 4 poset we should be able to label each 
vertex of L by the rank of the element of P that corresponds to its image 
in K. In particular, the three vertices of a triangle should receive three 
distinct numbers from the list {1,2,3}. Once one triangle in L is labeled, 
the remaining labels are forced and in each instance, the mobius strip cannot 
be consistently labelled. As a result L cannot be a mobius gallery. The only 
remaining possibility is that L is a necklace gallery and 7 passes through a 
vertex of K. □ 

Theorem 7.10 (Restricting to the 1-skeleton). Let P he a hounded graded 
poset of rank at most 4. // a local diagonal link of P is not quite CAT(l) 
then it contains a short local geodesic loop that remains in its 1-skeleton. In 
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particular, when the orthoscheme complex of P is not CAT(O), P contains 
a short spindle. 

Proof. Since the diagonal link of an interval is 1-dimensional when P has 
rank less than 4, the first assertion is trivial in that case. Thus assume that 
P has rank 4 and that we are considering the diagonal link K = LK(eoi, |^|)- 
Because K is not quite CAT(l), it is locally CAT(l) but contains a short 
locally geodesic loop 7. By Lemma [3.61 and Lemma [7.91 we may also assume 
that 7 is both unshrinkable and that it is associated with a necklace gallery 
L. The necklace L is a string of beads of type A, B, C, D and E. The bead 
of type £^ is a lune, the portion of the geodesic it contains is of length vr, 
and there is a length-preserving endpoint-preserving homotopy that moves 
this portion of 7 into the boundary of E. This has the effect of replacing 
E with a sequence of edges [AAB or BAA) . See Figure [T3j Similarly, if L 
contains a bead of type then P contains a configuration that produces 
the lune shown in Figure [TH The portion of the geodesic it contains is 
of length TT, and there is a length-preserving endpoint-preserving homotopy 
that moves this portion of 7 into the boundary of the lune. This has the 
effect of replacing D with a sequence of edges ABA. Thus we may assume 
that L contains no beads of type D or E. 

Finally, suppose L contains a bead of type C and consider the bead im- 
mediately after it. It cannot be of type B since C ends at a vertex of rank 2 
so it is either type A or another bead of type C. If type A then we have all 
but one element of the configuration shown on the lefthand side of Figure [13] 
and there is an additional triangle in K that gives us a way to shorten 7, 
contradicting its unshrinkability. On the other hand, if the next bead has 
type C (and there are no obivous shortenings) then we have the configu- 
ration shown on the lefthand side of Figure [TH Thus there are triangles 
present in K that enable us to perform a length-preserving endpoint pre- 
serving homotopy of this portion of 7 through beads of type CC to a path 
in the 1-skeleton passing through edges of type ABA. In short, whenever 7 
leaves the 1-skeleton, there is a way to locally modify the path so that its 
length never increases and the new path passes through fewer 2-cells. Iter- 
ating this process proves the first assertion and the second assertion follows 
from Proposition 16. 5[ □ 

Combining Theorem 17.31 and Theorem 17.101 establishes the following. 

Theorem A. The orthoscheme complex of a hounded graded poset P of 
rank at most 4 is CAT(O) iff P is a lattice with no short spindles. 

As a quick application note that Theorem [SI implies that every modular 
poset of rank at most 4 has a CAT(O) orthoscheme complex with a CAT(l) 
diagonal link. In particular, the theorem shows that the linear subspace 
poset -L4(F) has a CAT(O) orthoscheme complex for every field F and its 
diagonal link, which is a thick spherical building of type A^, is CAT(l). 
That the link is CAT(l) is well-known. See, for example, [l] or [lOj . 



28 



T. BRADY AND J. MCCAMMOND 




Figure 15. The figure shows the partition lattice 114 with 
the blocks indicated by their convex hulls. If the portion 
surrounded by a dashed line is removed, the result is the 
noncrossing partition lattice NC^. 



8. Artin groups 

In this final section we first apply Theorem [XI to a poset closely associated 
with the 5-string braid group and then, at the end of the section, we extend 
the discussion to the other four generator Artin groups of finite-type. For 
the braid group, the relevant poset is the lattice of noncrossing partitions. 

Definition 8.1 (Partitions and noncrossing partitions). Recall that a parti- 
tion of a set is a pairwise disjoint collection of subsets (called blocks) whose 
union is the entire set. These partitions are naturally ordered by refine- 
ment, i.e. one partition is less than another is each block of the first is 
contained in some block of the second. The resulting bounded graded lat- 
tice is called the partition lattice. Its maximal element has only one block, 
its minimal element has singleton blocks and the rank of an element is de- 
termined by the number of blocks it contains. When the underlying set is 
[n] = {1, 2, . . . , n} the partition lattice is denoted n„ and it has rank n — 1. 
The rank 3 poset 114 is shown in Figure [HI A noncrossing partition is a 
partition of the vertices of a regular n-gon (consecutively labeled by the set 
[n]) so that the convex hulls of its blocks are pairwise disjoint. Figure [TBI 
shows the noncrossing partition {{1, 4, 5}, {2, 3}, {6, 8}, {7}}. A partition 
such as {{1,4, 6}, {2, 3}, {5, 8}, {7}} would be crossing. For n = 4, the only 
difference between 114 and NC^ is the partition {{1, 3}, {2, 4}} which is 
not noncrossing. The subposet of noncrossing partitions is also a bounded 
graded rank n lattice. In addition, NCn is self-dual in the sense that there 
exists an order-reversing bijection from NCn to itself ([3].|llj). 

The close connection between the braid groups and the noncrossing par- 
tition lattice can briefly be described as follows. There is a way of pairwise 
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Figure 16. A noncrossing partition of the set [8]. 



identifying faces of the orthoscheme complex of iVC„, by isometrics so that 
the result is a one- vertex complex X with a contractible universal cover and 
the n-string braid group as its fundamental group. See [1] for details. More- 
over, under the orthoscheme metric, the metric space X metrically splits as 
a direct product of a compact PE complex Y and a circle of length ^/n. We 
should note, however, that this split is not visible in the cell structure of X. 
The splitting into a direct product is easiest to see in the universal cover 
X = y X R where the standard n-orthoschemes naturally fit together into 
columns. 

Definition 8.2 (Columns). Fix n £ N and consider the following collec- 
tion of points in M". For each integer m write m = qn -\- r where q and 
r are the unique integers with < r < n and let Vm denote the point 
{{q + l)'',g"~'') G using the same shorthand notation as in the proof of 
Proposition 14.81 To illustrate, when m = —22 and n = 8 then q = —3, r = 2 
and V-22 = (—2^, —3^). Note that the vector from Vm to Vm+i is a unit basis 
vector and that the particular unit basis vector is specified by the value of 
r. In particular, any n + 1 consecutive vertices of the bi-infinite sequence 
(. . . t;_2, 1'-i, fo, vi,V2 ■ ■ ■) are the vertices of a standard n-orthoscheme. It 
is easy to check that the standard n-orthoscheme Ortho(t;o, fi, . . . , Vn) is de- 
fined by the inequalities \ > xi > X2 > ■ ■ ■ > Xn > ^ and that the union of 
the orthoschemes defined by n + 1 consecutive vertices of this sequence is a 
convex shape defined by the inequalities xi > X2 > ■ ■ ■ > Xn > xi — 1. We 
call this configuration of orthoschemes a column. Because these equalities 
are invariant under the addition of multiples of the vector (1"), the result is 
metrically a direct product of a (n — l)-dimensional shape with the real line. 
It turns out that the cross-section perpendicular to the direction (1") is a 
Euclidean polytope known as the Coxeter simplex of type An~i and that 
every vertex of this polytope has a link isometric to the diagonal link of 
the standard n-orthoscheme, namely, the convex spherical polytope of type 
An-i that we called a„_i. To illustrate, when n = 3 the column just defined 
is a direct product of an A2 Euclidean polytope with M and the diagonal 
link of a 3-orthoscheme is the spherical polytope of type A2. In this case 
the PE shape A2 is an equilateral triangle and the PS shape A2 is an arc of 
length |. 
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Returning to the Eilenberg-MacLane space for the n-string braid group, 
recah that a group is called a CAT(O) group if it acts properly discontin- 
uously cocompactly by isometries on a complete CAT(O) space. For our 
purposes, the only fact we need is that the fundamental group of any com- 
pact locally CAT(O) PE complex is a CAT(O) group since its action on the 
universal cover by deck transformations has all of the necessary properties. 
If X is the Eilenberg-MacLane space for the n-string braid group built from 
the orthoscheme complex of the noncrossing partition lattice NCn, then as 
a metric space X is a direct product of a circle of length ^/n and a PE com- 
plex Y built out of An~i shapes. Moreover, the link of the unique vertex 
in Y is isometric to the diagonal link of NCn- As a consequence, if the 
orthoscheme complex of the noncrossing partition lattice NCn is CAT(O), 
then Y is locally CAT(O), X is locally CAT(O) and the n-string braid group 
is a CAT(O) group. In short we have the following implication. 

Proposition 8.3 (Partitions and braids). If the orthoscheme complex of the 
noncrossing partition lattice NCn is CAT(O), then the n-string braid group 
is a CAT(O) group. 

Since we (firmly) believe that the orthoscheme complex of NCn is indeed 
CAT(O) for every n, we formalize this assertion as a conjecture. 

Conjecture 8.4 (Curvature of NCn)- For every n, the orthoscheme com- 
plex of the noncrossing partition lattice NCn is CAT(O) and as a conse- 
quence, the braid groups are CAT(O) groups. 

One reason we believe that Conjecture 18.41 is true has to do with the close 
connection between noncrossing partitions, partitions and linear subspaces. 

Remark 8.5 (Partitions and linear subspaces). If F is a field and F*^ is a 
vector space with a fixed coordinate system then there is a natural injective 
map from Un to L.„ (F) that sends each partition to the subspace of vectors 
where the sum of the coordinates whose indices all belong to the same block 
sum to 0. For example, the partition {{1, 3, 4}, {2, 5}, {6}, {7}} is sent to 
the 3-dimensional subspace of F'' satisfying the equations xi + X3 + X4 = 0, 
+ 2:5 = 0, xq = 0, and xj = 0. The partition with one singleton blocks is 
sent to the 0-dimensional subspace and the partition with one block is sent 
to the (n — l)-dimensional subspace where all coordinates sum to 0. Thus 
the map from n„ to Lni^) can be restricted to a map from n„ to -L„_i(F) 
but at the cost of being harder to describe. The relationship between the 
noncrossing partition lattice, the partition lattice and the lattice of linear 
subspaces is therefore NCn C n„ ^ L„_i(F). 

As we remarked earlier, the diagonal link of -L„_i(F) is a CAT(l) complex 
known as a thick spherical building. Thus, the inclusion just established 
means that the diagonal link of NCn is a sub complex of a thick spherical 
building. For those familiar with the structure of buildings, we note that a 
much stronger statement is true. 
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Proposition 8.6 (Partitions and apartments). Every chain in NCn belongs 
to a boolean subposet. As a consequence, for every field F, the diagonal link 
of NCn is a union of apartments in the thick spherical building constructed 
as the diagonal link o/L.„_i(F). 

Proof sketch. Since Proposition 18.61 is not needed below, we shall not give a 
complete proof, but the rough idea goes as follows. Every chain of noncross- 
ing paritions can be extended to a maximal chain, and given any maximal 
chain, it is possible to systematically extract a planar spanning tree of the 
regular n-gon with edges labeled 1 through n — 1 such that the connected 
components of the graph containing only edges 1 through i are the blocks 
of the rank i noncrossing partition in the chain. Once such a labeled span- 
ning tree has been found, the noncrossing partitions that arise from the 
connected components of the graph with an arbitrary subset of these edges 
form a boolean subposet of NCn- The second assertion follows since boolean 
subposets give rise to spheres in the diagonal link that are the apartments 
of the spherical building. □ 

The fact that the diagonal link of NCn is a union of apartments inside a 
thick spherical building is circumstantial evidence that the diagonal link is 
CAT(l), the orthoscheme complex of NCn is CAT(O) and that the corre- 
sponding Eilenberg-MacLane space for the n-string braid group is CAT(O). 
By Theorem 1^1 these conjectures are true for n = 5. 

Proposition 8.7 (Curvature of NC^). The orthoscheme complex of NC5 is 
CAT(O) and, as a consequence, the 5-string braid group is a CAT(O) group. 

Proof. Since the rank 4 poset NC5 is known to be a lattice, by Theorem lAl 
and Proposition l7.4l we only need to check that NC5 does not contain a global 
spindle of girth 6 whose elements alternate between adjacent ranks. More- 
over, because NC5 is self-dual, it is sufficient to rule out the configuration 
on the lefthand side of Figure [H Finally, if there were such a configuration, 
the three rank 1 elements would correspond to noncrossing parititions each 
containing a single edge and the fact that they pairwise have rank 2 joins 
indicates that these edges are pairwise noncrossing. But under these condi- 
tions, the join of all three elements will have rank 3 contrary to the desired 
configuration. Thus NC5 has no short spindles, its orthoscheme complex is 
CAT(O) and the 5-string braid group is a CAT(O) group. □ 

We should note that we originally proved that the 5-string braid group 
is a CAT(O) group in a more direct fashion (unpublished) shortly after 
the first author introduced his new Eilenberg-MacLane spaces for the braid 
groups [4], a direct computation carried out independently and contempo- 
raneously by Daan Krammer (also unpublished). And finally, we indicate 
how the above analysis of the 5-string braid group can be extended to cover 
the other four-generator Artin groups of finite-type. The posets and com- 
plexes defined via the symmetric group in [4] were extended to the other 
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finite Coxeter groups in The first author's work with Colum Watt pro- 
duces bounded graded lattices with a uniform definition that can be used 
to construct Eilenberg-MacLane spaces for groups cahed Artin groups of 
finite-type. We begin by roughly describing these additional posets. 

Definition 8.8 (VF-noncrossing partitions). Let W he a finite Coxeter 
group with standard minimal generating set S and let T be the closure 
of S under conjugacy. The set S is called a simple system and T is the set 
of all reflections. A Coxeter element in W is an element 6 that is a product 
of the elements in S in some order. For the finite Coxeter groups, the order 
chosen is irrelevant since the result is well-defined up to conjugacy. The 
poset of W -noncrossing partitions NCw is the derived from the minimum 
length factorizations of S into elements of T or equivalently, it represents 
an interval in the Cayley graph of W with respect to T that starts at the 
identity and ends at 5. The name alludes to the fact that when W is the 
symmetric group Sym„, a Coxeter element is an n-cycle and the poset NCw 
is isomorphic to the lattice of noncrossing partitions previously defined. 

For each finite Coxeter group W, the poset NCw is a finite bounded 
graded lattice whose rank n is the size of the standard minimal generating 
set S for W. As was the case with the braid groups, there is a one- vertex 
complex X constructed by identifying faces of the orthoscheme complex 
of NCw- This complex splits as a metric direct product of a complex Y 
constructed from An.-i shapes and a circle of length ^/n, and the universal 
cover X decomposes into columns as before. In particular, X is isometric 
with y X M, the link of the unique vertex of Y is isometric to the diagonal 
link of the orthoscheme complex of NCw i and we have the following result 
that generalizes Proposition 18.31 

Proposition 8.9 (Partitions and Artin groups). Let W be a finite Cox- 
ter group and let NCw be its lattice of noncrossing partitions. If the or- 
thoscheme complex of NCw is CAT(O) then the finite-type Artin group cor- 
responding to W is a CAT(O) group. 

When W has a standard minimal generating set of size 4, the poset NCw 
has rank 4 and Theorem lAl can be applied as above. Each of the five possible 
posets (corresponding to the finite Coxeter groups of type A^, B4, D4, F4, 
and H4) is known to be a lattice and thus by Proposition 17.41 we only need 
to check whether or not NCw contain a global spindle of girth 6 whose 
elements alternate between adjacent ranks. Moreover, because NCw is self- 
dual ( [TTj ) , it is sufficient to search for the configuration on the lefthand side 
of Figure [D The second author wrote a short program in GAP to construct 
these posets and to search for this particular configuration. The noncrossing 
posets of type ^4 and i?4 contain no such configurations but the noncrossing 
posets of type D4, and H/^ do contain such configurations. By Theorem lAl 
and Proposition 18.91 this establishes the following. 
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Theorem B (Artin groups). Let K he the Eilenberg-MacLane space for a 
four-generator Artin group of finite type built from the corresponding poset of 
W -noncrossing partitions and endowed with the orthoscheme metric. When 
the group is of type A4 or B4, the complex K is CAT(O) and the group is a 
CAT(O) group. When the group is of type D4, F4 or H4,, the complex K is 
not CAT(O). 
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